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Abstract . We prove Bombieri- Vinogradov and Barban-Davenport-Halberstam type 
theorems for the y-smooth numbers less than x, on the range log^ x < y < x. This 
^jqJ improves on the range exp{log 2 ^ 3+c x} < y < x that was previously available. Our 

proofs combine zero-density methods with direct applications of the large sieve, which 
seems to be an essential feature and allows us to cope with the sparseness of the 
smooth numbers. We also obtain improved individual (i.e. not averaged) estimates 
for character sums over smooth numbers. 



1. Introduction 

For y > 1, let S(y) denote the set of ^/-smooth numbers: that is, the set of numbers 
all of whose prime factors are less than or equal to y. Smooth numbers are ubiquitous in 
analytic number theory, (see e.g. the survey paper [15] of Hildebrand and Tenenbaum), 
and it is natural to investigate many of the same questions for them as are studied for 
the prime numbers. For example, one might be interested in the distribution of smooth 
numbers among the integers less than x; in arithmetic progressions; in short intervals 
[x, x + z] ; or in arithmetic progressions on average. In this paper we will prove some 
results concerning the latter problem. 

In the case of primes, the most celebrated theorem concerning their average distribu- 
tion in arithmetic progressions is undoubtedly the Bombieri-Vinogradov theorem: for 
any fixed A > 0, and any ^/x\og~ A x <Q< yfx, we have 



> max max 

^ V<x (a,q)=l 
q<Q 



V(y;q,a] !J 



<P{q) 



where as usual we set ^(y; q, a) := J2 n < y ,n=a(mod q ) M n )- In particular, if Q = ^Jx log x 
then the right hand side is % log 4- " 4 x, which beats the trivial bound x log Q (ob- 
tained since \l/(x; q, a) x/(j)(q) for q < yfx) provided A > 3. 

If one is prepared to sum over residue classes a, rather than taking a maximum, 
then one can obtain an interesting bound with Q much larger. Such a result may 
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be called a Barban-Davenport-Halberstam theorem: for any fixed A > 0, and any 
x log~ A x < Q < x, we have 

2 



E E 

9<Q (a,q)=l 



V(x;q,a) - 



x 



<P(q) 



<^a xQ logx. 



The theorems quoted above are essentially as stated in Davenport's book [3], and are 
actually due to Vaughan [23] and to Gallagher [8], respectiveljo The original results 



of Bombieri [2] and Vinogradov [21], and of Barban (see §3 of pQ) and Davenport and 
Halberstam |4], were slightly quantitatively weaker. 

Let us point out two things about these results that will be significant later. Firstly, 
both bounds are ineffective (unless A is very small), because the proofs rely on in- 
formation about possible Siegel zeros of Dirichlet L-functions. In our current state of 
knowledge this ineffectiveness seems unavoidable, because if a Siegel zero did exist it 
would genuinely distort the distribution of primes in arithmetic progressions. Secondly, 
the known proofs actually give bounds for absolute values of character sums, namely 
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^ <t>{q) ^ 

q<Q YyH > x (mod q), 
Xt^XO 



J^A(n)x(n) 



n<x 



and 



^ 0(g) 

Q<Q YK * J x(mod q), 

x¥=xo 



^A(n) X (n; 



n<x 



respectively. One wouldn't hope for a better bound than | J2 n <x -M n )x( n ) I ^ an d 
the right hand sides in the theorems do indeed correspond, up to logarithmic factors, to 
such squareroot cancellation. Thus, although we would expect a non-trivial Bombieri- 
Vinogradov type theorem to hold with Q much larger than ^/x, we wouldn't hope to 
prove such a result in this way (i.e. by bounding absolute values of character sums). 
In the case of the Barban-Davenport-Halberstam theorem the bound is known to be 
sharp: see e.g. the paper [12] of Montgomery. Indeed, in that case the original problem 
is equivalent to bounding the character sum that we wrote down. 

Now we turn to the case of smooth numbers. For x > 1, and natural numbers a, q, 
we define 



and \l/(x, y\ q, a) :- 



E 



l {neS(y)}; 



n<x,(n,q)=l 



n<x ,n=a(mod q) 



where 1 denotes the indicator function. We will also write \I/(x, y) := J2 n <x ^-{nes(y)}- 
Thus our task is to give bounds, on average, for \^f(x, y; q, a) — ^ q (x, y)/<p(q)\. As in the 
case of prime numbers, one of our concerns will be to obtain good bounds with as large 
a range of summation over q as possible. However, here we also need to be concerned 



1 In Davenport's book [3] the Bombieri- Vinogradov theorem is stated with a bound \fxQ log 5 x, but 
the proof is by Vaughan's [23] method which readily yields a bound \/xQ log x if one is slightly more 
careful. 
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about the range of y that we can handle. When y is small compared with x the y- 
smooth numbers become a very sparse set, (for example if y = \og K x for some fixed 
K > 1 then ^/(x,\og K x)/x ~ x -1 ^, which is less by far than the density ~ 1/logx of 
the primes less than x), which creates new and interesting difficulties. 

We shall prove the following results: in their statements c > and K > are certain 
fixed and effective constants, that should be thought of as quite small and quite large, 
respectively. 

Theorem 1. Let log^x < y < x be large and let 1 < Q < a/\I/(x, y). Then 

max^ *(x, y; q, a) - — ^rry- < *(^) V) (e~ l °^ +1 ) + y~~ c \ + ^^(x,y)Q log 7/2 x, 



where u := (logx)/ logy, and the implicit constant is absolute and effective. In addition, 
for any A > we have the bound 



<^ A #(x, y) ( + y- c ] + y/V(x, y)Q log 7/2 x, 



g log 2 (u + l) 

log A x 

but the implicit constant is now ineffective. 

Theorem 2. Let log K x < y < x be large and let 1 < Q < \I/(x, y). Then 



V{x,y;q,a)- ^^'f < V? (e i7 ^ T > + <T C ) + y)Q, 

<7<Q (a,g)=l ^ ' 

where the implicit constant is absolute and effective. In addition, for any A > we 
have the bound 



2 



/ e io g 2( U +i) _ \ 

< A #(x, yf — — + y c + #(x, j/)Q, 

\ log x J 

but the implicit constant is now ineffective. 

Theorems 1 and 2 supply non-trivial bounds when Q = T>/W(x~y~)\og~ A x and Q = 
\I/(x, y) log - " 4 x, respectively. This mirrors the classical Bombieri- Vinogradov and Barban- 
Davenport-Halberstam theorems, and as there one couldn't hope to prove non-trivial 
bounds for larger Q by a method based on absolute values of character sumg§. Moreover, 
provided that y isn't too big, or more specifically provided M/(log 2 (u+l) log logx) — > oo, 
we save an arbitrary power of a logarithm in an effective way. We can prove strong 
effective results because a hypothetical Siegel zero does not distort the distribution of 
y-smooth numbers too much, when y is small. One way to think about this is to note 
that if the L-series L(s,x) has a Siegel zero, then the character \ must "behave a lot 



2 By "non-trivial bounds" we mean "better than would follow if we just assumed that \^{x,y;q,a) — 
^ q (x,y)/(j)(q) \ <C 1 $ l q (x,y)/(f>(q) always". However, for general x,y,q we cannot prove bounds like this, 
(see Hildebrand and Tenenbaum's survey paper |15] for some discussion of what is known), so Theorems 
1 and 2 might still be interesting for larger Q. 



4 



ADAM J HARPER 



like" the Mobius function /i. See e.g. Granville and Soundararajan's article [10J for 
some discussion of such issues. Whereas the sum of the Mobius function over primes is 
very large, the sum of the Mobius function over smooth numbers exhibits cancellation, 
as discussed in detail in Tenenbaum's paper [22] . 

Theorem 1 improves on Theoreme 1 of Fouvry and Tenenbaum [7J , who proved such 
a result on the restricted range exp{log 2//3+e x} < y < x, for any fixed e > 0, with a 
bound roughly of the form 

\S)(t i; N ip- c i u /i°g 2 ( M + 1 ) 

« A e [ ,V) * A + V^g^ (1+ °^ (1)) log A+5 X. 

log X 

Here c\ = ci(e, A) > is a certain constant, and the o(l) term tends to (in a way 
that depends a little bit on e and A) as u — > oo. Note that the bound in Theorem 1 
is always at least as good as this. Although Fouvry and Tenenbaum do not emphasise 
it, the implicit constant in their bound appears, like ours, to be effectively computable 
when A is small. 

See Fouvry and Tenenbaum's paper [7J for some discussion of earlier Bombieri- 
Vinogradov type results for smooth numbers. In particular, Granville [9] proved such 
a result, with a bound <Ca ^{x, y)j log A x, that is valid for any 100 < y < x, but 
only when Q < min{v^/ log B(A) x, y c(A)loglog ^ /logl ° slogy }. When y is small this range 
for Q is much smaller than permitted in Theorem 1. The author is not aware of any 
previous results like Theorem 2 in the literature, although the methods of Fouvry and 
Tenenbaum [7J could presumably be adapted to yield a similar result on the range 
exp{log 2 / 3+e x} <y<x. 

Now let us say something about the proofs of Theorems 1 and 2. As usual, on 
introducing Dirichlet characters the left hand side in Theorem 1 is seen to be 



-SZ^TT \^( x ^y^x)\, where V(x, y; \) ■= ^ 

q<Q x (mod q), n<x 

x¥=xo 



{neS(y)}- 



We will divide the double sum into three parts, according as the conductor cond(x) 
satisfies: 



(i) cond(x) < min{y v , e v ^ logx }; or 

(ii) mm{y v , e Vy/logx } < cond(x) < x v ; or 

(iii) cond(x) > x v . 



Here i] > will be a certain sufficiently small constant. 

In §3 and in the appendix we will prove a result that gives bounds on \^(x, y; x)\ 
in terms of the zero- free region of the L-series L(s, x). Combining this result with the 



BOMBIERI- VINOGRADOV THEOREMS FOR SMOOTH NUMBERS 



5 



classical zero-free region for Dirichlet L-functions will yield the following character sum 
estimate, which improves on Theoreme 4 of Fouvry and Tenenbaum [BJ: 



Theorem 3. There exist a small absolute constant b > 0, and a large absolute constant 
M > 0, such that the following is true. If log M x < y < x is large; and x is a non- 
principal Dirichlet character with conductor r := cond(x) < y b and to a modulus < x; 
and the largest real zero (3 = (3 X of L(s, x) is < 1 — M / logy; then 



${x, y; x)\ < y) Viog * log y (e~ {b log x) min{1/ log r ' 1 " /3} log logx + e~ bV ^ + y- b ). 



The part of the double sum on the range (i) can be bounded using Theorem 3, except 
for any characters for which L(s, x) has a real zero too close to 1 (i.e. a Siegel zero, in a 
somewhat strong sense). However, the contribution from any such characters can also 
be bounded successfully, as we will show in §3. 

On the range (ii), our bounds for \^(x, y\ x)\ wn l t> e satisfactory provided we have a 
fairly big zero-free region for L(s,x)- Although such a zero-free region isn't known for 
individual L-functions, zero-density estimates imply that it fails for a few at most. Since 
the summands in (ii) are accompanied by a factor l/<f>(q), with q > mm{y' n J e v ^ logx }, 
the contribution from such rogue L-functions will trivially be small enough. 

On the range (iii) we will apply the multiplicative large sieve directly to bound our 
sums. It is now well understood that such a procedure will succeed provided we can 
decompose \§*{x,y] x) \ m to (a small number of non-trivial) double character sums, and 
provided we look at characters whose conductor is large enough relative to the density 
of the y-smooth numbers less than x. We supply the relevant argument in §4. 

The left hand side in Theorem 2 is equal to E (? <q( 1 /<K<?)) E x (mod x ^ Xo l*( x > V\ x)\ 2 , 
and the arguments used to prove Theorem 1 will apply directly to bound this as well 
(considerably more easily when it comes to using the large sieve on the range (iii)). 

The reader might wonder why it is necessary to use both zero-density methods, 
and the large sieve, to handle characters of large conductor here, when the classical 
Bombieri- Vinogradov theorem can be proved using either method on its own. (See e.g. 
Bombieri's paper [2] for a proof using zero-density estimates, and the third edition of 
Davenport's book [3] for a proof using the large sieve directly.) The answer is that the 
y-smooth numbers are much sparser than the primes, unless y is very large, and are 
related to the L-series L(s, x) in a more indirect, "exponentiated" way. 

Fouvry and Tenenbaum [7] used the large sieve to prove a Bombieri- Vinogradov the- 
orem for smooth numbers, and as we remarked this only works when exp{log 2//3+e x} < 
y < x. For smaller y the y-smooth numbers are sufficiently sparse that the bound 
supplied by the large sieve, which is insensitive to this sparseness, becomes poor. 
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In the classical Bombieri- Vinogradov theorem, after applying the explicit formula 
for character sums over primes one is left to bound a double sum over characters and 
over zeros of L(s, In contrast, in proving Theorems 1 and 2 the sum over zeros 
and the sum over characters become separated "by an exponentiation" . The reader is 
referred to §3 for a proper explanation of this, but it essentially means that one needs 
good bounds for the number of characters x (with certain conductors) such that L(s, x) 
has at least one zero in a box, as opposed to bounds for the total number of zeros of 
all such L(s, x) in that box. Zero-density estimates of the latter type imply bounds of 
the former type, but with a quantitative loss that is considerable when counting zeros 
far into the critical strip or of large height. This loss means that we cannot handle 
characters whose conductor is too big by zero-density methods. 

Finally we point out that our approach of relating ^(x, y; x) to zeros of L(s, x) is con- 
nected to various previous work. Within the classical zero-free region, this idea appears 
to originate with Fouvry and Tenenbaum [6]. Later, Konyagin and Soundararajan [18] 
and Soundararajan [21] (see particularly §3 of that paper) investigated the consequences 
of a larger zero- free region, in conjunction with zero-density estimates. The author ex- 
tended some of that work as an ingredient in the paper 1 1 1 j . In §3 of the present paper 
we prove a result connecting ^(x, y,x) to zeros of L(s,x), that is roughly comparable 
to what is obtained for character sums over primes using Perron's formula. As we will 
discuss, this result is still capable of various refinements, but the author hopes it will 
be a useful general tool in future work on smooth numbers in arithmetic progressions. 

2. Background on smooth numbers and on zeros of L-functions 

Our arguments will require a few background results on the distribution of smooth 
numbers. Most importantly, we shall require the following seminal result of Hildebrand 
and Tenenbaum 



Smooth Numbers Result 1 (Hildebrand and Tenenbaum, 1986). We have uniformly 
for x > y > 2, 

\ff( x , y) = sv ,yj 1 + O [ 1 

cty/2ir(l + (log x) Jy) log x logy \ \\og(u+l) logy 

where u = (log x)j logy, ((s,y) := £„ :n is y smooth l/n s = UpKyi 1 -P~ s ) _1 for 9?(s) > 0, 
and a = a(x, y) > is defined by 



p<y 

Smooth Numbers Result 1 is proved using a saddle-point method, and we will some- 
times refer to this expression for ^f(x, y) as the "saddle-point expression". Hildebrand 
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and Tenenbaum [TJ] also established a simple approximation for a(x,y) on the whole 
range 2 < y < x. Their Lemma 2 implies, in particular, that when logx < y < x 1 ' 3 one 
has 

a(x,y) = l- l0g ^° gu) +O f 1 



logy V>g2/, 

The reader might desire a more explicit estimate for \l/(x, y), so we remark that a 
result of Hildebrand PS] implies, in particular, that 

*(x,y) = xp(u) (l + O ( l ° g ^ g + y > e^ l °^ 2 < y < x, 

where the Dickman function p(u) is a certain continuous function that satisfies p(u) = 
e -(i+o(i))uiog« ag u ^ Thus the y-smooth numbers are a very sparse set when 
u = (logx)/ logy is large. See Hildebrand and Tenenbaum's paper [T3] for much further 
discussion of the behaviour of ^(x,y). 

We will also require some crude "local" information about ty(x,y), that describes 
roughly how this function changes when x or y change a little. 

Smooth Numbers Result 2 (Following Hildebrand and Tenenbaum, and others). 

For any large log x < y < x we have 

V{2x,y) < ^(x,y) and ^(x,y(l + 1/logx)) < ^(x,y). 

The first bound follows immediately from Theorem 3 of Hildebrand and Tenen- 
baum [H], for example. For the second bound, we may assume that y < x 1 / 3 (since 
otherwise \I/(x, y) S> x), and in view of Smooth Numbers Result 1 it will suffice to show 
that a' := a(x, y{l + 1/ logx)) satisfies a' = a(x, y) + 0(1/ logx) when y > logx. But 
by definition of a' we have 

logp . 
> — ; 7 = log x, 

Z-^t pa — \ ° ' 

P<J/(l+l/loga:) 

and therefore 

logp i ^(V^'^y, , nn v , / / (ih 

> — ; = logx - 0( — ) = logx - O(logu) = log(x/w 1 >). 

Z — < pa _ l logX 

p<y F 6 

By definition of the saddle-point a(-,-), this implies that a' = a(x/u°^ l \y). Then 
the claimed estimate a' — a = 0(1/ logx) follows because, when y > logx, we have 
da(x,y)/dx = 0(l/(x logx logy)) = 0(l/(xlogxlogw)), as shown in e.g. the proof of 
Theorem 4 of Hildebrand and Tenenbaum [H] . 

Finally, in some of our applications of Perron's formula we will need an upper bound 
for the quantity of y-smooth numbers in short intervals. The following result, which is 
a consequence of a "sublinearity result" of Hildebrand [12], will be sufficient. 
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Smooth Numbers Result 3 (Hildebrand, 1985). For any large y, z and x > maxjt/, z} 
we have 

#(z + z,y)- V(x, y) < y) < 2 log(x/z)/logy *(ar, y), 

where a(x,y) is the saddle-point defined in Smooth Numbers Result 1. 

The first inequality here follows from Theorem 4 of Hildebrand [T2] , and the second 
by iteratively applying Theorem 3 of Hildebrand and Tenenbaum [TJ] with the choice 
c = min{a;/2;, y}. 

As the reader might expect having read the introduction, our arguments will also re- 
quire various information about the zeros of Dirichlet L-functions L(s, x)- The following 
statement collects together the facts we will need. 

Zeros Result 1. There is an absolute and effective constant k > such that, for any 
q,Q>l, the functions F q (s) := U x{mod q ) L (s, x) and G Q (s) := U q < Q U* x ( m od q ) x) 
have the following properties (where Yl* denotes a product over primitive characters): 

(i) (zero-free region) F q (a + it) has at most one zero in the region a > 1 — 
ft/log(g(2 + |i|)). If such an "exceptional" zero exists then it is real, simple, 
and corresponds to a non-principal real character. 

(ii) (Page's theorem) Gq(ct + it) has at most one zero (which, if it exists, is nec- 
essarily real, simple, and arises from a real character) in the region a > 1 — 
«/log(Q(2 + |t|)). 

(iii) (Siegel's theorem) for any e > there is a constant C(e) > 0, which in general 
is non-effective, such that F q (a) has no real zeros o > 1 — C(e)/q e . 

(iv) (log-free zero-density estimate) for any e > and any a > 1/2, T > 1, the 
function F g (s) has <^ e (gy^ 12 / 54 ^ 1-0 ") zeros s, counted with multiplicity, with 
K(s) > a and |9f(s)| < T. Moreover, G Q (s) has < e (g2 T yi2/5+e)(i-a) zems m 
that region. 

The zero-free region, Page's theorem and Siegel's theorem are all proved in standard 
textbooks on multiplicative number theory: see e.g. Chapter 11 of Montgomery and 
Vaughan [20]. The log- free zero-density estimates stated above are proved in Huxley's 
paper [16] for values of a bounded away from 1, and in Jutila's paper [17] for values of a 
close to 1 (actually with a smaller exponent than the famous 12/5 + e). The description 
"log-free" refers to the fact that there are no logarithmic factors, or other factors that 
do not decay with 1 — a, in the estimates, which are therefore still very useful when o 
is very close to 1. We will exploit this state of affairs in e.g. Lemma 1, below. 
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3. The zero-density argument 

In this section our main goal is to prove the following proposition, which gives Perron- 
type bounds for ty(x, y; x) in terms of the zero-free region of L(s, x)- 

Proposition 1. There exist a small absolute constant d > 0, and a large absolute 
constant C > 0, such that the following is true. 

Let log L1 x < y < x be large. Suppose that x is a non-principal Dirichlet character 
with conductor r := cond(%) < x d , and to modulus q < x, such that L(s, x) has no zeros 
in the region 

R(s)>l-e, |S(s)|<ff, 

where C/\ogy < e < a(x,y)/2 and y°' 9e \og 2 x < H < x d . Suppose, moreover, that at 
least one of the following holds: 

• y > (Hr) c ; 

• e > 401oglog(g?/if)/log2/. 
Then we have the bound 

\y(x,y;x)\ < ^(x,y)^/\ogx\ogy(x-°- 3e logtf + j^)- 

We will then use Proposition 1 to deduce Theorem 3, and to handle characters on 
the ranges (i) and (ii) (for Theorems 1 and 2) described in the introduction. 

Before we do this, let us make a few remarks. The restrictions on e and H in 
Proposition 1 may seem technical and off-putting, but they will be easy to satisfy in 
practice and, as the reader will see, they arise naturally in the proof. The restriction 
that y > log 1 ' 1 x is, to some extent, for simplicity, in particular so that 



i . log log £ + 0(1) 

a(x, y) > a(x, log L1 x) = 1 - ° f x I ; > 0.05 » 1, 

log (log ' X) 



and many of our arguments work when y is smaller. However, when y < logx there 
is a genuine change in the nature of the ?/-smooth numbers less than x, in that almost 
all of them are products of large powers of primes. Moreover, when y < logx then 
ty(x, y) = x°^\ (see e.g. Chapter 7.1 of Montgomery and Vaughan [2D]), so one couldn't 
have a Bombieri- Vinogradov type theorem with a large range of summation over q. 

Secondly, it would be more natural to compare \^(x,y;x)\ with its trivial bound 
ty q (x,y), rather than "$?(x, y). We refrain from doing this because it would be quite 
complicated to formulate a single result that holds on a very wide range of x, y and q, 
but again many of our arguments do supply bounds involving $? q (x,y), and a reader 
who wants such a result should have no difficulty in adapting our methods. Also see de 
la Breteche and Tenenbaum's paper [5] for many results relating ^ q (x, y) and $?(x, y). 

Thirdly, the multiplier ^log x log y in Proposition 1 and Theorem 3, which will 
be problematic when e is very small or r is very close to x, can almost certainly 
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be removed by adapting the "majorant principle" argument in §2.3 of the author's 
paper [TT]. One can perhaps also remove the condition that either y > (Hr) c or 
e > 40 loglog(qyH)/ logy, by introducing smooth weights into the explicit formula ar- 
guments that prove Proposition 1 (as was done in less general settings by Soundarara- 
jan [2T] and the author [H]). However, since the proof of Proposition 1 is already quite 
involved we do not work these extensions out here. 

3.1. Proof of Proposition 1. The proposition will be a relatively easy consequence 
of the following lemmas: 

Lemma 1. There is a large absolute constant C > such that the following is true. 
Suppose x is a non-principal Dirichlet character with conductor r, and to modulus q. If 
L(s, x) has n o zeros in the region 

5R(s)>l-e, |9f(s)|<#, 

where < e < 1/2 and H > 4, then for any z > (Hr) c , any \t\ < H/2, and any 
< a < 1 we have 



E 



A(n)x{n) 



n 



cr+it 



« -; + n \ rr ' + log (rH) + log ' 9 q+~. 

1 — a (1 — a)H e 



n<z 

Lemma 2. Let the situation be as in Lemma 1, but with the condition that z > (Hr) c 
replaced by the condition z > 2. Then 

A(n)x(n) 



E 

n<z 



n 



cr+it 



z 1 -*- - 95 * log 2 HqzH) z 1 - 'log 2 \qzH) , . , 09 1 

< : — " + n ,rr + lo § ( rH ) + lo S q + -• 

1 — a 1 — a)H e 



We defer the proofs of Lemmas 1 and 2 to the appendix, but we remark that the proof 
of Lemma 1 itself uses a log-free zero-density estimate to remove various logarithmic 
factors, which is why it can supply a non-trivial bound even if e is very small (unlike 
Lemma 2). Readers familiar with the proofs of Linnik's theorem on the least prime in 
an arithmetic progression should find this familiar. As we will soon see, the sums in 
Lemmas 1 and 2 will essentially appear as exponents in the proof of Proposition 1, and 
clearly a loss of logarithmic factors in an exponent would not yield acceptable bounds. 

To deduce Proposition 1 we obtain bounds on | log L(a + it, x\ V) — logL(a + it, x>2/)|> 
where a = a(x,y) is the saddle-point from Smooth Numbers Result 1, and 

*<«.xi»>:=Il(i-^r= E «w>o 

p<y V 7 neS(y) 

is the Dirichlet series corresponding to the ^/-smooth numbers, and where a — 0.8e < a < 
a and \t\ < H/2. Indeed, remembering that we have e < a/2 and a ^> 1 in Proposition 
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1 (since y > log ' x), this difference is certainly at most 
L'{a' + it, X ;y) 



(a — a) sup 

cr<cr'<a 



L(a' + it,x;y) 



<C (a — cr)( sup 

a-0.8e<<r'<a 



<C (a — cr)( sup 

a-0.8t<a'<a 



A(n)x (n) 



'+it 



D 2(a-0.8e) > 



A(n)x(n) 



2/ 



l-o-O.le 



1 — a 



since 2(a — 0.8e) > a + 0.4e. If ?/ > (Hr) then Lemma 1 implies this is all 



< (a - <r)( 



l-a-O.le 



+ 



2/ 



l-a+0.8e 



log 2 (qyH) 



log(r#)+log a9 g + -), 
e 



1-a ' (l-a)if 

and since we assume in Proposition 1 that H > y°' 9t log 2 x the second term may be 
omitted. If y < (Hr) c then the conditions of Proposition 1 will only be satisfied if 
e > 401oglog(gyif)/ logy, in which case we can use Lemma 2 instead of Lemma 1, with 
the additional saving of y~°- 05e in the first term there compensating for the multiplier 
log 2 (qyH). Thus in any event we have 

,l-a-0.1e i 

+ log(rif) + log ' 9 q + -). 

1 — at e 



y 



| log L(a + it, x; y) - log L(a + it, x\y)\ < (pt-o)( 

Next, we know that a(x,y) = 1 — (log(wlogw) + 0(l))/logy, and so the above is 

< (a-a)(y~ - u u\ogy+\og(rH)+\og - 9 q+-) = (a-a)(y^ Ae logx+log(riJ)+log 09 <?+-). 

e e 

Since we have e > C / logy > C/\ogx, and r,H < x d , and q < x in Proposition 1, 

where C is large and d is small, we finally obtain that 

( 01 — (J) lo£f X 

\log L(a+it, x; y)-\og L(a+it, x; y)\ < „ if a-0.8e < a < a and |t| < H/2 



Now we can prove Proposition 1 by expressing *S?(x, y; x) as a contour integral involv- 
ing L(a + it, x', y), and shifting the line of integration. However, because the ^-smooth 
numbers may be a very sparse set, and we only have useful information about L(s, x] y) 
when \t\ < H/2, we need to be careful about the truncation errors that arise in doing 
this. Using the truncated Perron formula, as in e.g. Theorems 5.2 and 5.3 of Mont- 
gomery and Vaughan j2U], we find 



1 [ a+iH/2 r, ^\ , ^ , x a L(a,Xo;y) 



®(x,y;x) = tt - I L ( s , x; y)— ds + °( l + - ~ v ~' A "' tf/ + V min{i, 



n is y smooth, 
(n,q)=l 

— / L(s, X ; y)-ds + 0(1 + -= + ^ l), 

2mJ -^ S ln7xl < x/V H, 

n is y smooth, 
(n,q)=l 
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where the second equality uses the Rankin-type upper bound 

x c 



E X « E ^- = x«L(a, Xo ;y). 



x/2<n<2x, n:n is y smooth, (n,q)=l 

n is y smooth, 
(n,g)=l 



See e.g. Fouvry and Tenenbaum's paper [6] for some exactly similar calculations. Our 
assumption that y > log 1 ' 1 x implies that a (x, y) = 1— (log (u log u)+0(l)) /logy > 0.05, 
say, and so Smooth Numbers Result 3 reveals that 



1 < *(x/y/H, y) < V{x, y){VH)-° M = %{x, y)H 



-0.02 



\n-x\<x/VH, 
n is y smooth, 
(n,q)=l 



Moreover, since we clearly have ^{x/yH, y) 1 (since we assume that H < x d ) this 
term includes the 0(1) term in our preceding expression for ^(x, y; x)- In addition, 
Smooth Numbers Result 1 implies x a L{a, Xo', y) < x a £(a, y) <C \l/(x, y)\/\ogx\ogy, and 



so 

y x = 7T- / L («, x; i/)— ^ + 0(* (a;, y)( 7= — + tot • 

Finally, if we shift the line of integration and use our bound on | log L{a + it, x~, y) 

log L(a + it, X ; y) | we see 

I ra+iH/2 j ra-0.8e+iH/2 

L(s,x;y)—ds = — L(s,x;y)—ds + 



27TC J a -iH/2 S 27TZ J a -0.8e-iH/2 



+0{ L{a,x^y) [ a e ( a -«)(io S x)/2 x a da) 



H 



a-0.8e 



= 0(x a L(a, xo; y)(*- a8 ^/ 2 (- + log #) + 4)) 

= 0{y{x,y)^/\ogx\ogy{x-°- 3e log # + —)), 
from which the bound claimed in Proposition 1 immediately follows. 

Q.E.D. 



3.2. Proof of Theorem 3. We will apply Proposition 1 with a suitable choice of e and 
H. We assume, as we may, that the value of b > in Theorem 3 was set small enough 
in terms of the values d, C in Proposition 1 and the constant k in Zeros Result 1, and 
also that the value of M in Theorem 3 was set large enough in terms of h, d, C . 
In Theorem 3 we have r := cond(x) < y b , so for any 2 < H < y 50b we have 

(Hrf < y 51bC < y. 
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Moreover, Zeros Result 1 (applied to the primitive character inducing x) an d the as- 
sumptions of Theorem 3 imply that L(s, x) has no zeros in the region 

jR( S )>max{/3 Xi l- log(r(2 K +g)) }, \Q(s)\<H, 

where max{/3 x , 1 - «/bg(r(2 + H))} < max{l - Af/logy, 1 - /t/log(y b (2 + y 50fe ))} < 
1 — C/ logy. So if we choose 

# = mini?/ 506 , e v^P e (iogx)/io g r log 2 l-fr log 2 x | and e = i_ max Jg i K } 

log(r(2 + //)) 

the reader can easily check that > y a9e log 2 x (bearing in mind that y > log M x in 
Theorem 3), and so all the conditions of Proposition 1 will be satisfied. Since we have 

e > min{l - f3 x , — , — — — - — } > min{l - /3 X , , }, 

2 log r 2 log(2 + H ) log r A/log x 

we conclude that 

\*(x,y,x)\ < ^(x, y) v/log x log y(x~°- 3e log # + 

< ^(x, y) v/log x log |/(x- - 3e log H + y~ h + e^v 7 ^ + e -&(iogx)/io g r + e -(bio g:E )(i-/?)) 

< y) ^og x log y{e^ blogx) min{1/ lo s r - 1 -^} log log x + y~ b + e ~ bV ^), 
as asserted in Theorem 3. 

Q.E.D. 

3.3. Application to Theorems 1 and 2. Recall that in Theorem 1 we are trying to 
bound 



E T / \ ^q{. x iV) ^ sr^ 1 it/ \i 

max V{x,y;q,a) — — < > —— > W(x,y;x) . 

Xt^XO 



(a,g)=l 
9<Q 



0(g) 

9<<3 X (mod q), 



In this subsection we will show that, provided rj is fixed small enough in terms of the 
various constants b, M, d, C in Theorem 3 and Proposition 1, and provided the constants 
c, K in Theorem 1 are fixed suitably small and large (respectively) in terms of 77, then 

2 ^ |^(x,y;x)l < ^(^,2/) (e" 1 ^^) +y" c ) , (3.1) 

Kr<i' x*( m °d r), q<Q x( mod <?)> 

X* primitive \* induces \ 

and also that it satisfies the stronger ineffective bound claimed in Theorem 1. We will 
also prove corresponding statements for Theorem 2. The remaining characters, with 
conductor x v < r < Q, will be dealt with in §4. 

We remark that we will break the sum in (13.11) into a few different pieces, as suggested 
in the introduction, and for most of the pieces will obtain bounds of the form 

<^(x,y)(e- (v /I ^) + y- ( 1 )). 
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This is certainly acceptable for ( 13. ip . since (recalling that u := (logx)/ logy) we always 
have e~^ logx < max{y _1 , e~ u }. As in many multiplicative problems, a term e~^ logx 
arises from balancing contributions of the form e -0-°s x )/ lo s r ' + r _1 and e~^ logx ^ logH + H~ 1 
(as we have already seen in the proof of Theorem 3). The only instance in which 
we actually obtain a bound <C ^/(x,y) f e - cu / l °s 2 {u+i) _|_ y~ c ^j is, as we shall see, when 
considering the contribution from an exceptional character that gives rise to a Siegel 
zero. 

For ease of writing, let us introduce some temporary notation: we will let 

Qi :— II {x* (mod r) : L(s,x*) has no real zero that is > 1 = 

w minjlogu, -v/lo 

Kr<min{y'< ^Wlog*} 

, , 299 
Q 2 := |J { X * (mod r) : L(s, X *) ± for any > — , < r 100 }, 

where M is the absolute constant from the statement of Theorem 3. These are sets of 
"good" characters corresponding to the ranges (i) and (ii) described in the introduction. 
Indeed, using Theorem 3 we see the contribution to (13. ip from characters induced from 
X* £ Q\ nas order at most 

EE^TT ^ y(x,y)^hgx\ogy(e- b ^ g ~ x + y- b ) 

X*e6l9<Q x(mod(|), 
X* induces x 

« ^x 1 y)V^^y(e- b ^ + y- b ) E E JuT) E ^) 

r<min{y'),e')vT°s^} X* ( mod 0> s<Q/r 

« M/(a;,y)(e-^/ 2 + r b /2 )) 

where the final line uses the fact that r] is small in terms of b, and also the fact that we 
have y > log^x in Theorem 1 (so we can absorb all the logarithmic factors). This is 
certainly an acceptable bound. Using Proposition 1 with the choices 

e = min{ 1/300, (10 log r)j logy} and H = r 100 , 

(which do satisfy the conditions 40 log log(qyH) / logy < e < a(x,y)/2 and y 0Me log 2 x < 
H < x d , since we have mini?/'', e v ^ logx } < r < x' n and y > log^x with K large), the 
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contribution to fl3.ll) from characters induced from x* £ Gi is a ls° seen to be 

-$(x,y)y/\ogx\ogy 



E E E C){JI) E ; .-2 

min{y') ,e1 ^ lo s 1 } <r<min{y/3000 .a: 7 ?} X* (mod r), <?<Q X (mod <j), 

X* primitive x* induces x 

+ E E E ^(^^v/iog^iogyf^ + ^j 

minjjyVSOOO | ^}< r .< !r 7 ) x * (mod r), 9<Q ^ W X (mod q), V 7 

X* primitive x* induces \ 

« ^yW^gxiogy £ E E 

min{?; , ',e''vT5g^}< r < x »7 x* (mod r), s<Q/r 

X* primitive 

< ^(x,?/)log 2 x(e- T ' v/I °^ + y- r '), 

provided 77 was set sufficiently small that 1/r 2 > (logr)/x a001 in the above. This will 
be an acceptable bound, since we have y > \og K x and so the log 2 x multiplier can be 
absorbed into the other terms. 

Next, using the log-free zero-density estimate in Zeros Result 1 we see that, for any 
R > 3, 

V V « loglogjR v V i 

2^ 2^ 0( r ) ^ R 2^ 2^ 

R<r<2R x*(modr), ^ V ' R<r<2R x * (mod r), 

L(s,x*)=0 for some L(s,x*)=0 for some 

K(s)>299/300, |S(s)|<r 100 5R(s)>299/300, |S(s)|<(2R) 100 

^ log log R /^1Q2\ (5/2)(l-(299/300)) 

which is <C i?~ 1//10 , say. On splitting into dyadic intervals, it follows that 



E E E^TT E \^(x,y;x)\^^^,y)^ogx(y 11/10 + 



p W^ogx 



min{y'7,e'7v'log^}< r <a;'7 X* (mod r), q<Q \ (mod <j), 

X*^^2 X* induces x 

which is acceptable for (13. ip . 

At this point the only contribution to (13. ip we have not dealt with is that of 
characters x with conductor at most mini?/' 7 , e^ 10 ^} and a real zero that is > 1 — 
Mj minjlog?/, -y/logx}. Using Page's Theorem (from Zeros Result 1), provided rj was 
chosen small enough in terms of M there will be at most one primitive character x bad 
giving rise to such contributions. If such Xb&d ex istS) an d has conductor rbad, then the 
contribution is 



El v-^ , T / m maxv \ty(x, y: y)\ 1 logx |T . 

1<Q, X (mod q), s<Q/r hllA 

''bad I Q Xbad induces x 

where the maxima are over characters x t° modulus < Q and induced by Xbad- 
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Let us assume, at first, that log^x < y < x 1 / ( - loglog:c ^ 2 , say. In this case we have 
u = (log x)/ logy > (log log x) 2 , so it will suffice for Theorem 1 if we can show that 



r. / CU 

\^(x,y;x) \ ^ ^\ x ,y) l°g x ( e log2(u+1) + y~ 



for all characters x to modulus < Q and induced by Xbad- The point here is that 
we don't need to worry about the factor logx/0(r bad ) in the previous display, or the 
multiplier log 2 x, since these can be absorbed into our bound when u is this large (at 
the cost of slightly adjusting the value of c). 

Using the truncated Perron formula exactly as in the proof of Proposition 1, 

Y i-a+i/(2\ogy) ^ ^ ra-i/{2\ogy) ^ 

V(x,y,x) = 7T~ / L(s,x;y)—ds + — / L(s,x;y)—ds + 

Lm Ja-i/(2logy) S Lm Ja-iy/2 S 

1 r+^ 2 x s , ^ fr(x,y)Vlogzlogy 
+ 2™ / „ ^ X; y) T rfS + ° I 

Z7r * J a+ i/(21ogy) s \ V 

The "big Oh" term is acceptably small, bearing in mind that c < 0.02 is small. 

To bound the integrals we employ an argument that was used to great effect^ by 
Soundararajan [21 J . Thus \L(a + it, x', y)/L(a, Xo', y)\ is equal to 



v<y 



tt i ~ X{p)/v a+it 1 < tt 1 9E(Xo(p) ~ x{p)/p U ) = TT 
11 l~Xo(p)/p a ~ t{ P a ~Xo(p) ' 11 



-l 



p<y 



i + ~ l_ R ( x (p)/p* 



p<y,p\q 



fc=l ^ 



V . . 1-Sft(x(p)/P") 



J 



where the final inequality uses the series expansion of exp{(l — $l{x{p)/p lt ))/p a }, an d 
the fact that < 1 — ^-(x(p)/p lt ) < 2. Using Page's theorem, if x bad exists then it, 
and all the characters x it induces, have order two (i.e. are real and non-principal). 
Therefore Lemma 5.2 of Soundararajan [2TJ implies that, if 1/(2 logy) < \t\ < y/2, 

^{x{p)/p U ) ^ u 



E 1 



> 



P<vM, r ^ Iog^(« + l) 

When \t\ < 1/(2 logy), Soundararajan's lemma instead yields (keeping in mind that x 
and Xb&d are rea l characters) that 

1 - 9E(x(p)/p if ) y> 1 ~ x(p) = y> 1 - Xbadb) 
p<y,p\i p<y,p\q p<y,p\i 



> 



logp ^ XbadW^gP 



E E 



logy \ ^— ' p a ^— ' p a 

\Vy<p<y,m ^/y<p<y,p\q 



3 Lemma 5.2 of Soundararajan [21], which we shall ultimately use, has a relatively straightforward 
proof using the Cauchy-Schwarz inequality and estimates for the Riemann zeta function, but it will 
nevertheless produce good bounds. A direct argument using information about L(a + it, x) would seem 
(when |t| is large) to be far more complicated. 
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Since we assume that r bad = cond(Xbad) * s a ^ m °st U v , with rj small, partial summation 
from standard estimates for Yl n <z ^-( n )x{ n ) ( as i n e -g- Theorem 11.16 and Exercise 
11.3.1.2 of Montgomery and Vaughan [20]) implies 



E 



logp 



E 

yjy<p<y 



> 



1-a 



1 — a 



U logy = log 2, 



VtJ<p<y ^/y<p<y Vv<p<y 

recalling from §2 that a(x,y) = 1 — (log(wlogu) + 0(1))/ logy. The essential point in 
these calculations is that the contribution to E^ n<2 A(n)x(n) from an exceptional real 
zero comes with a negative sign, so when subtracted makes a positive (i.e. a helpful) 
contribution to our lower bounds. We need to be careful about the contribution from 
primes p that divide q, but in fact this is <C (log q) /y a ^ 2 <C (log q)/ logx <C 1 (bearing 
in mind that a(x, y) > a(x, log K x) ^> 1), which is negligible. 

In summary we have shown, as we wanted, that when log^x <y< x l ^ loglogx ^ 2 , 

ra+iy/2 



1 

2tH 



x 



L(s,x; y)—ds 

a—iy/2 S 



« L(a, X o;y)e- e{u/los{u+1)) x a \ogy 
< e- 0(u/los2(u+1)) ^(x, y) v/ioi^log 372 y, 



where the final inequality uses Smooth Numbers Result 1. 

We must still bound the contribution from x bad in the case where x 1//( - loglog:r '- )2 < 
y < x, which is potentially difficult because of various logarithmic multipliers that 
occur. Fortunately we can deploy existing results of Fouvry and Tenenbaum [6j [7], who 
carefully investigated the influence of exceptional zeros on \I/(x,y;x) when y isn't too 
small. Indeed, since we assume that rbad < e Wi°g % < yv/^giogx^ sa ^ L emme 2.2 of 
Fouvry and Tenenbaum [7j implies that 



\^(x,y;x)\ 



n<.x,ndS{y), 
{n,q/r haA )=l 



XbadW 



E 

v d|(l?Abad) 



d a ( x >y) 



q?( x y \ lo g( r bad) c -e( M /io K 2 ( M +i)) 
logy 



E 



q?( x N lQ g( r bad) c _e(«/ log 2 («+!)) 
y/dj ' logX 

v a|(g/^bad) 

Here the second inequality uses the facts that a(x, y) = 1 — (log(wlog'u) + 0(1))/ logy > 
1/2 on our range of y, and that logx = u logy. Actually Fouvry and Tenenbaum's result 
would give this with the sum replaced by Yl,d\(q/r h d ) 1> Du ^ one can cnec k that their proof 
(combined with e.g. Theorem 3 of Hildebrand and Tenenbaum [TJ]) gives the stronger 
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bound that we claimed. Thus the contribution from characters induced by Xbad * s 
C^^j^Me-eWVKiliy 1 y 1 <<^ ( )^!w) e -e(Viog 2 (u + i)) 

''"bad 1 9 

This is obviously acceptable for the effective part of Theorem 1, as in ( 13. ip . As usual, 
the stronger ineffective bound <Ca ^(x,y)e~ e ^ u ^ log2 ^ u+1 ^ log~ A x follows from Siegel's 
theorem (in Zeros Result 1), which implies that if L(s,x£ ad ) has a real zero that is 
> 1 — Mj A/log x then we must have r bad ^>a log A x. 

We have now completed our treatment of all characters with conductor < x v in 
Theorem 1. One can handle the contribution from such characters to Theorem 2 using 
exactly the same arguments, since in Theorem 2 one needs to bound 



EE *(*,v;*,«)-™ =E^y E i*(*.*x)i s 

q<Q(a,q)=l YKHI q<Q Y( H > x (mod q), 



Xt^XO 

so we merely insert the squares of all our bounds for \^/(x,y; x)\- It remains, for Theo- 
rems 1 and 2, to handle characters with conductor > x v , which we shall do in the next 
section using the large sieve. 



4. The large sieve argument 

In this section we will use the multiplicative large sieve to complete the proofs of 
Theorems 1 and 2. We will apply the large sieve in the following standard form, due 
(apart from the values of the constants 1 and 3 multiplying N and Q 2 ) to Gallagher [8]. 



Multiplicative Large Sieve 1 (Gallagher, 1967). For any Q > 1 and any complex 
numbers {a>n) n =M+i> we have 

2 



r— y 

^ 0(g) ^ 

q<Q ^ yH > x* {mod q), 
X * primitive 



M+N 



E a «x*H 



n=M+l 



M+N 



< 



(n+3q 2 ) y 



n=M+l 



Indeed, we can finish the proof of Theorem 2 almost immediately using Multiplicative 
Large Sieve 1. In view of the calculations in §3.3, it remains to bound the contribution 



BOMBIERI- VINOGRADOV THEOREMS FOR SMOOTH NUMBERS 19 
from characters with conductor > x v , which is 



^ S E Mia) E 

xV<r<Q x* (mod r), x*i<q<Q, ^ y ^ J x (mod q), 
\* primitive r\q x* induces x 



2 

J2 X*(n) £ /i(d) 

n<x,n£S(y) d\(n,q/r) 



^ E E E ^ E i*(*M^x*)i 2 

x"<r<Q x * (mod r), ^"<g<Q, VW <2|(?A0 
X* primitive r\q 



« E E l0S(Q/(2 ^ ) + 1Md) E wm. 

«=0 d<Q/(2 i x'') 2'^<r<2 i + 1 x') X* (mod r), 



Here the first line uses the fact that x( n ) — X*( n )l{n,q/r)=i] on the second line we use 
the Cauchy-Schwarz inequality, and write r(-) for the divisor function; and the third 
line follows because 

(j>(r)(j>(d)T(q/r) ^ r{s) ^ 1 ^ 1 2 

^<<?<Q, V 7 V 7 s<Q/rd^ K 1 a<Q/rd^ y J b<Q/rda^ K ' 

rd\q 



as in e.g. Exercise 2.1.13 of Montgomery and Vaughan [20J. Applying Multiplicative 
Large Sieve 1 to the inner sums, we find the above is 



[Iog(Q/as'')/log2] . 2fr\ifnl n j\ i\ /j\ / U 

« e e log(Q/(2 ;: ) +l)T(d) n*n,y)m + ^ 

[log(g/x")/log2] 

« £ log 2 (Q/(2^) + l)*(a;, y) ( JL + 2 ^ log 2 (Q/(2^) + 1 
1=0 x 

« (£^ + g), 

say. Since we assume that y > log^x in Theorem 2, and \og K x) = x 1 ~ 1 /- ftr + ( 1 ) 
for any fixed K > 1 (see Corollary 7.9 of Montgomery and Vaughan [2D], or Smooth 
Numbers Result 1), the first term here will be <C ^(x, y^x'^l 2 provided K was set 
large enough in terms of rj. This bound is acceptable for Theorem 2, provided the value 
of c there is set small enough in terms of rj. 



Q.E.D. 



The completion of the proof of Theorem 1 will be a bit more complicated, since we 
do not a priori have any squares of character sums around, and it will require some care 
to introduce these in a way that does not spoil the resulting bounds. In §§4.1 — 4.3 we 
shall prove the following result: 
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Proposition 2. Let < n < 1/80 be any fixed constant. Then for any large y < a; 9 / 10 
and any x v < Q < \fx, we have 

E E E JT) E l^(^i/;x)l«iog 7/2 x v ^(^)(g + x 1 / 2 ^iog 2 x). 

^<r<Q x * (mod r), xV<q<Q ™W x ( mo d g), 
X* primitive \* induces \ 



The reader may easily check that, together with the calculations in §3.3 (and on 
setting the value of 7] as in §3.3), Proposition 2 will complete the proof of Theorem 1 for 
all \og K x < y < x 9 / 10 , provided the values of K and c in Theorem 1 were set suitably 
in terms of 77. 

If x 9 / 10 < y < x then the bound claimed in Proposition 2 is still true, but the 
arguments needed to prove this are a bit different. Indeed, on this range of y the 
problem essentially reduces to bounding averages of character sums over primes, as 
in the classical Bombieri-Vinogradov theorem, and one needs to use Vaughan's Type 
I/Type II sums identity before applying the large sieve. We sketch a suitable argument 
in §4.4, which will complete the prool@of Theorem 1 on the whole range log^ x < y < x. 



4.1. Factoring the y-smooth numbers. We can "reveal" any number n less than x 
by exposing its prime factors one at a time, in non-increasing order of their size. If we 
know that n is y-smooth, and if n isn't too small and if y < a; 37//40 , say, then none of 
the factors we expose will be extremely large, and so at some point as we reveal them 
we will have split n as a product of two fairly large factors. Such an approach has been 
used by many previous authors, and it will allow us to decompose character sums over 
y-smooth numbers as double character sums§. Then we will apply the Cauchy-Schwarz 
inequality and the large sieve. 



We could also refer the reader to earlier Bombieri-Vinogradov type results for smooth numbers, which 
certainly cover the range x 9 ^ 10 < y < x. However, the quantitative bounds in those results are not as 
precise as claimed in Theorem 1, and in any case it seems desirable to give a self contained treatment. 
5 The reader should be forewarned that, although we use the letter x in this subsection and the next, 
we will ultimately apply our results with x replaced by x/d, for various small values of d. This is why 
we only postulate here that y < x 37 ^ 40 , which is slightly weaker than the condition y < x 9 ^ 10 assumed 
in Proposition 2. 
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More precisely, let us write P(t),pi(t) for the greatest and least prime factors of 
t e N, respectively, and note that we have 

*(x,y; X ) = V{x 1/20 ,y;x)+ E x{n) 

X 1 /20 <n < :z , i 

n€S(y) 

= V{x 1/20 ,y;x)+ E E x{mn) 

x l/20 <m <^i/20 5 n<x/m, 
meS(y),m/p 1 (m)<x 1 / 20 P(n)<pi(m) 

[log y/ log 2] [log y/ log A] 

= ^(a; 1 / 20 ,i/;v)+ EE E E ^ mn )' 

i=0 j=0 m eS(y),rn/p 1 (m)<x 1 ^ 20 , n<x/m, 

2 » x i/20 < m <2i+ 1 x 1 /20 ! P(n)<pi(m) 

!//.V»+ 1 <pi(m)<j//*' 

where we set A := 1 + 1/ (1000 logo;). Since we assume that y < a; 37 / 40 we have yx 1 ^ 20 < 
x 39 / 40 , and so the sums over n < x/m are always quite long. This will be important in 
various of our later calculations, and particularly in §4.3 when we apply the Cauchy- 
Schwarz inequality and the large sieve. 

The above essentially completes the "factorisation" step in the proof of Proposition 
2, since we have decomposed ty(x,y; x) as the sum of ^(rr 1 / 20 , y\ x), which will make a 
negligible contribution, and of a small number of double sums over m and n. At present 
there is some dependence between the ranges of summation over m and n, but we will 
deal with that using Perron's formula in the next subsection. However, to simplify that 
process we will first modify the sums a little. For the sake of concision, let us write 
A4ij = M.i,j, x ,y for the range of summation in the sum over m. Then the quadruple 
sum in the previous display can be rewritten as 

/ 

[log y/ log 2] [log y/ log A] 

E E E *( m ) E X(n)+ E x(n)lp(n)< P1 (m)+ 

n<x 19 / 20 /2 l +\ n<x 19 / 20 /2 <+1 , 
V P(n)<y/V +1 y/X +1 <P{n)<y/\i 

\ 



i=0 j=0 m£Mij 



+ E Xij 1 ) 

x 19/20 / 2 i+l <n < 2 ,19/20 /2 i 5 ^19/20 /2 i+l <n < x 19/20/ 2 < ! 

P(n)<y/V +1 y/V +1 <P{n)<y/V ) 

where 1 denotes the indicator function. The point of this additional decomposition 
is that whenever an indicator function ly<w appears, with V = mn and W = x or 
with V = P(n) and W = Pi(m), the quantities V and W are already forced to be 
of comparable magnitude. This will be useful in the next subsection. For the sake of 
concision, at some points we will use A/^, ...,J\fff to denote the ranges of summation 
over n in the sums above. 
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We remark that the reason for dividing the values of m into dyadic intervals, whilst 
dividing the values of Pi(m) using the finer parameter A, is because *&(x, y) is more 
sensitive to changes in y than in x. Recall, for example, Smooth Numbers Result 2, 
which we will shortly make use of. 



4.2. Separating the factors. Using the truncated Perron formula (as in e.g. The- 
orems 5.2 and 5.3 of Montgomery and Vaughan [20]), if T > and if we set x : = 
[x] + 1/2gN + 1/2, with [x] denoting the integer part of x, then we have 



i i j_ r 1 ' 2 ^ j^_ds_ Q i l IT 

2ni Ji/2-iT fn s n s s \T I | \og(x/mn)\ V ran 

Exactly similarly, we have 

1 f 1/2+lT ( Pl (m) + l/2Y ds 

lp(n)<p lM " " o"/ pT^s ~ + 



1/2-iT 



-0 



l( 1 \pi(m) 



T \ | log(( Pl (m) + l/2)/P(n))| V P ( n ) 



In particular, if we choose T = x 5 then, since \x/mn — 1| > l/2mn ^> 1/x in the setting 
of §4.1, similarly for Kpxfm) + l/2)/P(n) — 1|, both of the "big Oh" terms above will 
be 0(l/x 4 ). 

As usual, the point of applying Perron's formula in this manner is that it separates 
the m and n variables in a multiplicative way. For example, we see 

E *( m ) E x{n)Km<-Ap{n)< Pl { m ) 

1 tJ 



E *( m ) E X(n)lmn<xlp(n)< Pl (m) 



m£Mi,j x 19/20/ 2 i+l <n < 2 .19/20/ 2 i 
y/V +1 <P{n)<y/\i 



(2ttz) 2 A 



1/2+ia: 5 /"1/2+m; 



/2-ix 5 Jl/2-ix 



E E 



/ 

\ ^ , x s (p x (m) +1/2)" x - 

m « n s P(n) u 

\ y/V +1 <P(n)<y/\i 
1). 



U 



meMi,j a .l9/20/ 2 <+l <n < a .l9/20/ 2 < ) 

where crucially there is no interaction between the inner sums over m and n. 
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Summarising all of the calculations from §§4.1 — 4.2, we conclude that \^(x,y; x)\ is 




for certain coefficients a s ,u{jn) and b s ,u{n) whose precise forms the reader may readily 
ascertain, and where the ranges of summation over % and j are from to [logy/ log 2] 
and from to [logy/ log A], respectively. The bound for the final "big Oh" term follows 
because, recalling that 2 l x 1 ^ 20 < m < 2* +1 x 1 / 20 and y/\ j+1 < pi(m) < y/\ j for all 
m G we have 

EE E r «E E E k<E E E i *»(*.»>, («) 

i,j,k meMij n £j\f( k ) i,j m&Mij n <x 19 / 20 /2\ hj mEMij n<x/m, 

1,3 P(n)<y/X j P(n)< Pl (m) 

where the second inequality uses Smooth Numbers Result 2. Actually Smooth Numbers 
Result 2 doesn't apply to pairs where y/X^ < log(x 19 / 20 /2*), but in that case if 
2//A J+1 < pi(m) < y/\i then we must have pi(m) = [iz/A- 7 ] anyway, since A is very close 
to 1. As we have a denominator of x 4 , we could of course rely on much cruder arguments 
at this point, but we will require the precise calculations that we just performed in the 
next subsection. 

In the above, the coefficients ai fc 2(m) have the same order of magnitude for all m G 
A4i,j, for given i,j, k (similarly for bi k l(n)), and their products satisfy 

Wi%rn)\\bi%n)\^l VmG^.nG^f, s, u G [1/2 - ix\ 1/2 + %x\ 

for given i,j,k. These properties only hold because we split our sum over n into the 
subsums over J\f-j in the previous subsection, so that in our applications of Perron's 
formula the quantities x and mn, and pi(m) and Pin), are always of comparable size. 



4.3. Proof of Proposition 2. Now we shall prove Proposition 2, which we remind 
the reader will complete the proof of Theorem 1 for all log^x < y < x 9 ^ 10 . Exactly 
as at the beginning of §4, when we proved Theorem 2, we find the left hand side in 
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Proposition 2 is 



ESS 0(g) E 



x-n<r<Q x * (mod r), xl<q<Q, 
X* primitive r|g 



X (mod q), 
X* induces x 



n<x,n£S(y) d\(n,q/r) 



- E E E ^ E 



x v<r<Q x * (mod r), xl<q<Q, 
X* primitive r|g 



X 



[log(Q/x")/log2] 

« E E 

Z=0 d<Q/(2 l xV) 



d\(q/r) 

\og(Q/(2 l x^d) + 1) 
0(d) 



2 l x r i<r<2 l + 1 x r > 



E Jo E i*(»mk^: 

1 x'J x* (mod r), 

X* primitive 

Next we would like to apply the argument of §§4.1—4.2 to study ty(x/d, y; x*), but this 
will be problematic if d is too large, because then our condition that y < (x/d) 37 ^ 40 may 
be violated. However, combining the Cauchy-Schwarz inequality with Multiplicative 
Large Sieve 1 yields 



E i E Mx/d,y; X *)\ « 

l^?7 ^ ' x * (mod r), 
X* primitive 



2 l xV<r<2 l+1 xV 



\ 



2'af 



E 7£T E l^(^M2/;x*)l 2 

l^?7 ^ ' x* (mod r), 
X* primitive 



2 l xV<r<2 l+1 xV 



< ( v ^7d + 2 i x")v / ^7^), 



and therefore 

pog(0/x")/log2] 

E E 

1=0 x 1 / 40 <d<Q/{2^xV) 



log(Q/(2W) + 1 



E E \*Wd>V>X* 



2 l x r i<r<2 l + 1 x r i 



X* (mod r), 
X* primitive 



pog(Q/x")/log2] 

« v^y) E iog(g/(2^) + 1) Yl jid) iv ^ +2lxV) 

1=0 x 1 / 40 <d<Q/{2^xV) ^ ' 



« x/¥(^)(^-V80 log2g + g) . 

This bound is acceptable for Proposition 2. On the other hand, when d < x 1 ^ 40 we 
have y < x 9 ^ 10 < (x/d) 36 ^ 39 < (x/d) 37 ^ 40 , so we shall be able to apply the argument of 
§§4.1-4.2. 
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Indeed, combining the bound ( 14.11) with the Cauchy-Schwarz inequality and Multi- 
plicative Large Sieve 1, we see 
1 



E E l*(*Mv;x* 

^ x* (mod r), 
X* primitive 



2 i x , '<r<2 i + 1 a;'' 



(x/rf) 3 



2 l x T > 



\*((x/dy/™,y; X *)\ 2 + 



2 l x r Kr<2 l + 1 x r l 



X* (mod r), 
X* primitive 



-y 



2 l x r > 



21+ixi 



y^X*(m)aif2(m) 



2 2 '+1 x t, 



r=l 



d|w|c?|s| 



It s 



-y 



2 l x r i 



\ 



(2^)55 + (2'z") 2 ) J] 



|a^(m)| 2 ( 



(s/d) 



+ (2^) 2 ) ^ |6g( 



(fc) 



us 



In view of the discussion in the final paragraph of §4.2, for any i,j,k,s,u we have 
2~2 m pM l a ^2( m )| 2 " XL P A/-( fc ) |&i fc «("-)| 2 < #Mij#J\f}f. If we insert this upper bound 



then none of the terms inside the squareroot depend on s or u any longer, so we can per- 
form the integrations over those variables and pick up an additional factor of log 2 (:c/d). 
Then applying the Cauchy-Schwarz inequality to the sum over i, j, k, we see the third 
term in the above is 



log 2 (x/d) 



J2(x/d + {2 l x^y + {Vx^ix/dy/ 20 + (2^) 2 ^-^ ) • #Mij4Ni*j 



i,j,k 



sjxjd 



« log 5 / 2 (*/d) logy ( + 2 l x^ + ^{x/d) 1 ^ + (x/dy^ j y/9(x/d,y), 

bearing in mind that the ranges of summation over i,j,k are from to [log yj log 2] , 
from to [logy/ log A] = 0(logy log(x/d)), and from 1 to 4 respectively. Here we also 
note that £V ■ k <C ty(x/d,y), as we saw in the calculations (14. 2 p with x 

replaced by x/d. 

It is clear that the bound (14.31) is also an upper bound for the two other terms in our 



(4.3) 



bound for E 2 '^<r<2^^( 1 /0( r ))E x »(modr), X * 



primitive 



\ty(x/d, y; X*)\- Moreover, since 



we assume in Proposition 2 that y < x 9//10 , and therefore y/yx 1 ^ 40 < a; 19 / 40 , we can 
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replace (14 .3p by the simplified upper bound 

E Jua Y \V(x/d,y;x*)\ < log 7/2 xy/V{x,y) 

2 l x r i<r<2 l + 1 x r i x* ( mod r), 

X* primitive 

Thus the left hand side in Proposition 2 is 

< log 7/2 x x/W^j) Y log(g/2 z ^ + 1) ( ^p- + 2^ log(Q/2'x r ' + 1) + x 19/40 

z=o ^ ^ 

< log 7/2 xy/V(x,y) {x 1 ' 2 ^ log Q + Q + x 19/40 log 2 Q) . 

The proposition follows immediately, given our hypothesis that rj < 1/80 < 1/40. 



I 2^ + + dV40 J 



Q.E.D. 



4.4. The large sieve argument for very large y. In this subsection we will sketch 
a proof that Proposition 2 still holds when x 9 / 10 < y < x. This will finally complete 
the proof of Theorem 1. Arguing as in §4.3, the reader may check it will suffice to show 
that, for any < I < \og(Q / x v ) / log 2 and any d < Q < y/x, 

E J^y E l*(^Mz/;x*)l«(^ + 2^ + x 9 / 20 ) v / Siog 7 / 2 x. (4.4) 

2 i x »7< r < 2 i+i a .>7 ^ ' x * (mod r), 
X* primitive 

Firstly, if d > x/y then y; x*) = J2 n <x/dX*(n) = 0(y/r\ogr) = 0(y/x\ogx), 

in view of the Polya- Vinogradov inequality (see e.g. Theorem 9.18 of Montgomery and 
Vaughan [20J). This bound is certainly acceptable for (I4.4p . 

On the other hand, if d < x/y then 

y(^,y,xl = Y x *^~ E E X*{™>P) 



d 1 

n<x/d y<p<x/ d m<x/ dp 



log x i 

log2 *l^k\ 



E x (n) - ^ X M E logn + E E x ( m ) E — 

n<x/d m<x/dy V< n <-£^ k=2 m<x/dy U<P k <-£^ 



Moreover, when k > 3 we trivially have 



m<x/dy V<P k <-^~ m<x/dy 
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and the Polya-Vinogradov inequality again yields ^2 n<x / d X*( n ) — 0{\/x\ogx). Thus 

X*(n)A(n) 



\^(x/d,y; X *)\ < v^log 



x 



Y **( m ) Y 

m<x/dy V<n<-^ 



logn 



Y x *( m "> Y x *( p2 

m<x/dy V<P 2 <-£^ 



-Jx log x 



logy 



+ 



x/d 



1 



tiosrt 



Y x *^ Y *» A ( 

m<x/dy V<n<-^ 

Y x *( m "> Y x *( n ) A ( n " 

m<x/dy t< n <-£^ 



n) + 



dt 



Y x *( m P 2 



mp 2 <x/d, 

p 2 >y 



where the second inequality follows by writing 1/logn = 1/logy — J™ dt/(t log 2 1), i.e. 
by using partial summation. 

As before, the contribution to (14. 4p from the y/xlogx term is acceptable. Bounding 
the last term trivially will not quite be satisfactory, but since a number less than x has 
at most one representation as mp 2 with p 2 > y, and since ^2 mp 2 <x / dp 2 >y 1 <C x/(dy/y), 
then the Cauchy-Schwarz inequality and Multiplicative Large Sieve 1 imply that 



E 



E 



2 l x r '<r<2 l + 1 x 7 i X* ( mod r ), 

\* primitive 



Y x *( m p 2 



mp <x/d, 

p 2 >y 



\ 



E 



2 l xv 



E 



2 l x r i<r<2 l + 1 x r > X* ( mod r), 

X* primitive 



Y X*ijnp 2 



mp <x / d, 

p 2 >y 



« (2 l x r > + x /x~/d)^/x/(d^). 



This is acceptable for (14.41) with much room to spare. 

Finally, to bound the terms involving Y^ n X*( ri )A(n) one can use Vaughan's identity 
to expand these sums into non-trivial double sums, and then collect the sum over 
m < x/dy (which is a short sum, since y is so close to x) with one of those sums 
and apply the Cauchy-Schwarz inequality and Multiplicative Large Sieve 1. We do not 
write out the details, since this is cumbersome, but refer the reader to pages 166-167 of 
Davenport's book [3J for an argument that can easily be adapted to our purposes. More 
specifically, one can follow that argument with the simple choices U — V — x 1//10 , and 
discover that for the analogues of the sums Si, S' 2 , S 2 ', £3, S4 arising there one obtains, 
in our case, that 



S h S' 2 , S 3 « v/rx'/i" fog* x ± « x 'fl» fog 



E E s:J^ + 

l x r Kr<2 l + 1 xV X* (mod r), \ 



dy 



x. 



X* (mod r), 
X* primitive 



X 



1/20 



2 l x r > 



g ' X, 



X. 
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E ^ E ^(sw^+^vw 

2 i a; 77<r<2 i + 1 x''' X* (mod r), \ / 

X* primitive 

Here we recall that r <C \/x in Theorem 1, and y > x 9 / 10 in this subsection. Re- 
membering that we must still multiply by a factor 0(l/logx) that arose from partial 
summation, these estimates all suffice to give the bound (14. 4p . 

Q.E.D. 



Appendix A. The sums in the exponents 

A.f. Proof of Lemma 1. First we make some observations that will make the main 
part of the proof run more smoothly. We may certainly assume that e > l/logz, 
because if it isn't then the bound in Lemma 1 is trivial. We may also assume that \ 
is a primitive Dirichlet character, because otherwise we can replace it by the primitive 
character it is induced from, at the cost of an error term that is 

V-^ logp logp logp „ 9 

<< Z^^r << 2^ 2^ ^r <<lo s 9 ifo.i<«r<i, 

p|g p<101ogg V p<101ogg ^ 



and is 

E, riog-z 
logp 



logp 



log^logg 

< 1 — i — T~^T if < a < 0.1, say. 
log log(g + 2) 



Bearing in mind that we have z > (Hr) c > H 5 and e < 1/2 in Lemma 1, the second of 
these terms is 

rri 2 log 2 g 1/4 \og 2 (qzH) z i-*-0Jfc z l ~ a \og 2 (qzH) 

< if log 2 * + < 2; 1 / 4 + ^ < + 6 V ; , 

i/ i/ 1 — o (1 — (x)-tt 

so in any case the error term may be absorbed into the right hand side of Lemma 1. 
Finally, we may assume that a + it is not a zero of L(s, x), because if it is then we can 
replace a + it by an arbitrarily close point that is not a zero, which will have a negligible 
effect on the left hand side in the statement of the lemma. 

Now a classical explicit formula, reproduced as e.g. Theorem 12.10 of Montgomery 
and Vaughan [20], implies that if z, T > 2 and if x is a primitive non-principal Dirichlet 
character then 

£A(n)x(n) = - £ Z - + C( X ) + 0(logz)+0( zhg2 ( rzT) ), 

where r is the conductor of % an d 

^(x):=^^ + log(r/27T)- 7 , 
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with 7 denoting Euler's constant. The proof of this formula can be modified in a 
straightforward way to show that, when < a < 1 and a + it ^ is not a zero of 

\- A(w)x(w) ^ ^ g -" , ^ £^! L'(cr + it, X ) n >g^ 

^ n*+* " 4" p-a-^ +l aUj V + zt L(tr + it,x) 1 z° } 

w{ z l -°\og 2 {rzT{\t\ + l)) ) 

where a(x) is zero or one according as x{~ 1) is 1 or —1. (Here the term (1— a{x)) z ~ a ~ lt / (°"+ 
it) arises because, if x(— 1) = 1, the function L(s, x) has a zero at s = 0.) 

At this point we shall divide the proof of Lemma 1 into two cases, according to the 
relative sizes of 1 — o and of e (the width of the hypothesised zero- free region): 

(i) if 1 - a < 0.99e; 

(ii) if 1 - a > 0.99e. 



In the first case, if we choose T = H/2 in the preceding discussion, and note that we 
have 0.505 < 1 — 0.99e < a < 1 and \t\ < H/2 in Lemma 1, we find that 

, ' , ' ,, -' T L'(a + it,x) log z z l ~ a log 2 (rzH) 



E 

n<z 



A(n)x(n) 



n 



cr+it 



E 



i»(p)i<« 



z 



\p — a — it\ 



L(a + it,x) 



H 



Next, a direct modification of the proof of Lemma 3 in the author's paper [TT] (replacing 
1 + 1/ logg there by 1 + e, and breaking the sums over zeros according as |S(p)| < H, 
rather than |S(p)| < q) shows that 

L'(a + it,x) n ( , . , m , 
L((j + it,x) 

Keeping in mind that, by assumption, every term p in the sum satisfies 9?(p) < 1 — e, 
we also have 



E 



\SS(p)\<H 



Z 



|p — (j — it I 



< 2 



1/2 - E r 



1 



p:SR(p)<l/2, 

|3(p)|<ff 



|p — it\ 



+ 



-a [1/26] 

-E 



E 



1. 



k=l 



p:SR(p)>l-(fc + l)e 
|30)|<H 



since \p — a — it\ > max{|3ft(p) — a\, |3(p) — i|} max{e, \$$(p) —t\} in this case. Now 
standard results on the vertical distribution of zeros of L(s, x), as in e.g. Theorem 10.17 
of Montgomery and Vaughan [20J, show that the first sum is O (log 2 (rH )). Moreover, 
the log-free zero-density estimate in Zeros Result 1 shows the second sum is 



[1/26] 

k=l 



[1/26] 

fe=i 
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provided the value of C > in Lemma 1 (for which z > (rH) c ) was chosen large 
enough. Here we used our assumption that e > 1/ log z to sum the geometric progres- 
sion. Putting all of this together, and remembering that we have e 3> 1 — o in this first 



A(n)x(n) 



n<2 



4-cr-0.9e 



2" " , . „. 1 z 1 u log 2 (rzH) 

< — + log(r#) + - + — 

I — a e 



H 



which suffices for the bound claimed in Lemma 1. 



In the second case of the proof, where 1 — o > 0.99e, we shall take a slightly more 
"low-tech" approach. Thus we have 

[99 log z/(100 log 2)] 



E 

n<z 



A(n)x(n) 



ri 



cr+it 



< 



E 

„< z l/100 



A(n) 



+ 



E 

i=o 



E 



A(n)x(n) 



y (l-<r)/100 [99 log 2 /(100 log 2)] 



+ 



(7 



E 



2j z i/ioo <n < min {2i+i 2 1 /ioo )2 } 
1 



11 



a+it 



max 



(2^ 1 /100)<t m < 2J +i 2 i/ioo 



E 



A(n)x(n) 



2 j z i/ioo <n < m 

where the first line is simply the triangle inequality, and the second line uses Abel's 
partial summation lemma. Note that 

2 (l-cr)/100 _ z 1-o--0.99(1-<t) < z l-a-0.9e 

in this case, which is acceptable for Lemma 1. We will show that, under the hypotheses 
of Lemma 1, each subsum in the sum over j is -C (2 J + 1 £ 1 / 100 ) 1 ~°- 9e +2 J+1 ;z 1 / 100 \og 2 (rzH)/H, 
which the reader may check is sufficient to establish the bound claimed in the lemma. 

In fact we have already done almost all of the necessary work. The explicit formula 
that we stated above implies that, for any X > 2 and any < \t\ < H/2, 



E 

n<X 



A(n)x{n) 



« E 



X 5R( P ) 



IP ~~ it\ 



(l-a(x)) 



X-* L'{it, X ) 



it L(it,x) 



+logA4 



X log 2 (rXH) 



H 



\SS(p)\<H 



Moreover, exploiting the functional equation for L(s,x), using e.g. formulae (12.9) and 
(C.17) of Montgomery and Vaughan [20], we find 

L'(it,x) L'(l-it,x) Ll / in \ , 1^(1 -it) tt 



L'(l-^x) 
L(l-#,x) 

and so for < |t| < H/2 we have 
A(n)x(n 



+ 0(log(r(|t| + l))) 



it + a(x) 



+ 0(1), 



E 

n<X 



n" 



« E ■> — ^+ 



i'(i-^x) 



|3(p)|<H 
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This also holds when t = 0, that being the standard case that we quoted at the very 
beginning of this section. In addition, the zero-free region hypothesised in Lemma 1 
implies that any "exceptional" real zero of L(s,x) is<l — e<l — 1/ log z, so standard 
results (as in Theorem 11.4 of Montgomery and Vaughan [20], for example) imply that 
\L'(1 - it,x)/L{l - it,x)\ < e- 1 + log(r(|t| + 1)) < log(rz#)- 



Finally, if z 1 / 100 < X < z then, as we did earlier, we can use the bound (lA.lj) and 
the log-free zero-density estimate from Zeros Result 1 to conclude that 



A(n)x(w) 

Z-f n it 

n<X 



« y/X \og 2 (rzH) + X 1 " '^ + log(r^) + X1 °gV#) 

H 



provided the constant C > in Lemma 1 was chosen large enough. The first three 
terms here are all <C X 1_09e , (bearing in mind that < e < 1/2 and z > (rH) c ), and 
applying this estimate for X = 2 J z 1//100 gives the bound we wanted. 

Q.E.D. 

A. 2. Proof of Lemma 2. We follow the proof of Lemma 1 closely, with only two 
changes. Firstly, when we argued that we could replace \ by the primitive character it 
is induced from, we required the assumption that z > (Hr) when < o < 0.1, say. 
However, now we can argue that the error term arising there is 

log Z log q z l-<r-0.95e j Q g2 (q Z JJ^ 

loglog(g + 2) I- a 

which is acceptable for Lemma 2. Secondly, we shall give simpler treatments of some of 
the sums over zeros in the proof to replace the appeal to a log-free zero-density estimate, 
which we cannot use successfully having dropped the assumption that z > (Hr) c . 
In the first case of the proof, where 1 — a < 0.99e, we note that 

EZ ^' Z V— \ 1 Z n TT 

l ^ 2^ TT~i log 2 rH, 

P , \p — a — it\ e \ + \p — %t\ I — a 

|0(p)'|<H Mp))<h 

in view of standard results on the vertical distribution of zeros. This suffices for the 
bound claimed in the lemma. 

In the second case of the proof, where 1 — a > 0.99e, it suffices to show that 

V i r < X 1 - 6 \og 2 (rzH) 

\SS(p)\<H 

when z 1 / 100 < X < z (say), and then apply this estimate with X = 2^z 1 ^ WQ as in the 
proof of Lemma 1. However, we immediately see that 

X^f) 1 
J2 r~T" ^ \/X\og 2 (rzH)+X l - e J2 1 r — -^X 1 - 6 log 2 (rzH), 

P. lr 1 p:St(p)>l/2, lr 1 

l 9 (p)l< ff \Q(p)\<H 
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as required. 

Q.E.D. 
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